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Abstract. We construct a monomial basis of the positive part U + of the 
quantized enveloping algebra associated to a finite-dimensional simple Lie al- 
gebra. As an application we give a simple proof of the existence and uniqueness 
of the canonical basis of U+ . 



0. Introduction 

In [LI], Lusztig showed that the positive part U + of the quantized enveloping 
algebra associated to a finite-dimensional simple Lie algebra g, had a remarkable 
basis called the canonical basis. The main idea in proving its existence and unique- 
ness was the following. Corresponding to every reduced expression i of the longest 
element wq of the Weyl group of g one constructs a Poincare-Birkhoff-Witt basis 
Bj of U+. Lusztig proved in [LI] that the Z[q _1 ]-lattice £ spanned by B t is inde- 
pendent of the choice of i and that the image of B\ in the Z-module £/q _1 L is a 
basis B independent of i. Let C be the image of C under the bar map (a certain 
Q-algebra involution) of U + . The canonical basis B is the preimage of B in £<~}£. 

In [Kl], Kashiwara introduced the notion of crystal bases for the quantized 
algebras of classical type and later generalized it to quantized algebras associated 
to an arbitrary symmetrizable Kac-Moody algebra. The crystal basis is a base 
' at q = 0' of U + with certain properties. Later, he proved that the crystal bases 
could be 'melted' to give a basis of U + itself, which is called the global crystal base. 
The main tool used here was a certain bilinear form on the algebra, and the global 
crystal basis can be characterized as a bar-invariant quasi-orthonormal basis with 
respect to this form. In [X2], Xi proved that the bases B\ are quasi-orthonormal 
with respect to this form. 

The quantized enveloping algebra also admits another symmetric bilinear form 
introduced by Drinfeld, and Lusztig proved in [L2] that the bases Bi are quasi- 
orthonormal and that the canonical basis can be characterized as the bar-invariant, 
quasi-orthonormal basis of U + with respect to the Drinfeld form. It is now proved 
[GL] that in fact the global crystal basis and the canonical basis are the same. 

In this paper we construct a basis of U + whose terms arc monomials in the 
Chevalley generators and hence is bar-invariant but not quasi-orthonormal. We 
are then able to give a very simple proof of the existence and uniqueness of the 
canonical basis. Our construction of the monomial basis depends on picking a spe- 
cific reduced expression for Wq. We conjecture that in fact there exists a monomial 
basis corresponding to every reduced expression. In view of [BCP] we expect also 
that similar results should be true for the quantized affine algebras. 
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1. Preliminaries 

Throughout this paper g will denote a finite-dimensional complex simple Lie 
algebra, (aij)ij^i, I = {1, ...,n}, will denote its Cartan matrix and N[7] will 
denote the set of linear combinations v = J^i v ih v % € Z, Vi > 0. Let W be the 
Weyl group of g. It is well-known that W is a Coxeter group generated by simple 
reflections Sj for i £ I. Let denote the length of a reduced expression of to 
and let wo be the unique element of maximal length in W. Let R + denote a set 
of positive roots of g and let ot\,...,a n be the set of simple roots. Corresponding 
to any reduced expression of w , say w = s kl s k2 . . . s kr , r = \R + \, we have a total 
order on R + , 

Pl<fa---<Pr 

where fa = s kl s k2 . . . Sk^a^. 

For the rest of the paper we shall be working with two specific reduced expressions 
of wq. Since the numbering of the nodes is important for our purposes, we include 
below, for the readers convenience, the Dynkin diagrams of the various finite- 
dimensional complex simple Lie algebras. We assume that the node at\ is short if 
g is of type F 4 or G2 ■ 

Type A n (n > 1). 



o o- 

1 2 



— o — 

n-1 



-o 

n 



Type B n (n > 2). 



o o- 

1 2 



— o — 

n-1 



-o 

n 



Type C n (n > 3). 



o o- 

1 2 



— o — 

n-1 



-o 

n 



Type D n (n > 4). 



o- 
1 



Type F 4 



o- 
1 
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Type G 2 



Type E 6 



o o 

1 2 



Type E 7 



Type E 8 



o- 
1 



Let 7„ e W be defined as follows: 

sis 2 • • • s„ if g is of type A„, 

In — { s n s n -i ■ ■ ■ s 2 sis 2 s 3 • • • s„_is„ if g is of type B n or C„, 
s n s n -i ■ ■ ■ s 3 sis 2 s 3 • ■ -s„_is„ if g is of type £>„. 

It is easy to see that 



J = lnln-1 ■ "71 

is a reduced expression of wo • 

For the exceptional algebras, we take j as below: 



G 2 s 2 sis 2 sis 2 si, 

Fa S4S3S2S3S4S1S2S3S2S1S4S3S2S3S4S1S2S3S2S1S2S3S2S3, 
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£7 



S1S3S4S2S5S4S3S1S6S5S4S2S3S4S5S6U1, 
S7S6S5S4S2S3S4S5S6S7S1S3S4S5 



XS2S4S3S1SQS5S4S2S3S4S5S6S7U2, 
E$ S8S7S6S5S4S2S3S4S5S6S7S8S1S3S4S2S5S4S3S1S6S5S7S6S4S3S2S5S4S5S3S2S4 

XS 6 S5S 7 S 6 SiS3S4S 2 S5S4S3SiS8S7S6S5S4S2S3S4S5S 6 S7S8M3, 

where u\ (resp. ^2,1*3) is the reduced expression of the longest element of D$ 
(resp. E 6 ,Ei ) obtained by dropping the node 6 (resp. 7,8) which has been chosen 
previously. 

If g is of type A n , D n or Eq, let r be the non-trivial diagram automorphism 
of order 2 and let i be the reduced expression for w obtained by applying r to j; 
for q of other types, we take j = i. In what follows we assume that the roots 
i = 1, . . . , r arc defined with respect to the reduced expression i. 

Let q be an indeterminate, let Q(<?) be the field of rational functions in q with ra- 
tional coefficients, and let Z[q, q^ 1 } be the ring of Laurent polynomials with integer 
coefficients. For r, m, c? G N, m > r, define 



q d - q- 



[m\ d \ 



Md![ra-rL!' 



Then 



G Z[q, q^ 1 ] for all m > r > 0. Choose di e {1, 2, 3} such that (diCHj) is 
symmetric and such that J2 i di is minimal. 

Proposition 1.1. There is a Hopf algebra U over Q(<?) which is generated as an 
algebra by elements E ai , F ai , Kf 1 (i £ I), with the following defining relations: 

K.K- 1 = Kr 1 ^ = 1, KiKj = K J K l , 

KiE a .K^ = q d ^E aj , 



[E ai , F aj ] — 5, 



E Mr 



r=0 
1— an 



E Mr 



r=0 



1-di 



1 - a. 



(E a jE aj (E a ^-^- r = ifi^j, 



di 



{F a jF aj {F ai ) 



l-an -r 



if 3. 



di 



The comultiplication o/U is given on generators by 

A(E ai ) = E ai ®l + Ki®E ai , A(F ai ) = F ai ®Kr 1 + l®F cti , A(K i ) = K i ®K i , 

for i G I. □ 

Let U + be the Q(g)-subalgebra of U generated by the E ai for i G /. 

Definition 1.1. An element x G U + is called bar-invariant if it is fixed by the 
Q-algebra homomorphism ~ : U+ — > U+ defined by extending: 
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For v G N[J], let U+ be the subspace of U + spanned by the monomials 
Ec s E ag ■ ■ ■ E as such that for any i G /, the number of occurrences of i in the 
sequence s 1; . . . , s t is equal to i^. An element x G U+ is said to have homogeneity 
v if x G U+ and we denote its homogeinty by \x\. 
It is convenient to use the following notation: 

El 



E (r) 



(r) 

The elements are defined similarly. 

Set A = Z\q,q~ Y \ and let be the .4-subalgebra of U+ generated by Ea}, 

i£l,r>0. 

For i G /, let Ti (i G /) be the Q (^-algebra automorphisms of U defined as 
follows (see [L2]): 

Ti(FW) = (-l^q^-^E^K?, 



Recall that i = s il s i2 ■ 
vectors by 



]T {-l) r q- r E^E^E^ ma ^ iii^j, 



r=0 

—man 



(-l) r g r F^ ma ^F^F^ tiijtj. 



r=0 



■ Si r . For j = 1, 2, . . . , r, m G Z, m > 0, define a set of root 



(m) 



(to) 



T il T i2 ...T ij _ 1 (E^ i 



For c = (ci, c r ) G N r , we set E c = E { ^ ] E { £ ] ■ ■ ■ E { ^\ The elements E c are 
clearly homogenous and \E C \ = Y^j=i c jPj- The following result is proved in [L3, 
Corollary 40.2.2]. 

Proposition 1.2. The set {E c : c G N r } is a Q(q)-basis o/U+ and an A-basis 
of A U+. □ 



2. Monomial basis 
In this section we construct a monomial basis of U + , i.e, a basis consisting of 

( s) 

products of Eon , « G /, s > 0. We also give a simple proof for the existence 
and uniqueness of the canonical basis of U+ . Recall that we have fixed a reduced 
expression j = sj 1 Sj 2 ■ ■ ■ sj r of u> . For c = (c\, c r ) G N r we set 

M c = E [ci) 'E [C2) • ■ ■ E [Cr) . 

C Jl 32 Jr 

Let > be the lexicographic ordering on N r such that 

(1,0,- ■■ ,0) > (0,1, 0,--- ,0) > ... > (o,o,... ,1). 



Theorem 1. (i) For any c G N r there exists /(c) G NT such that 

M m = E c + ^E d , 

deN r 
d>c 
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where £d £ A. 
(ii) The set {M /(c j : c e N r } is an ,4-basis of ^U + . 

We postpone the proof of the theorem and deduce first the result on canonical 
bases. Let L be the Z[<7 _1 ]-lattice of U + spanned by the set {E c : c £ N r }. 

Theorem 2 (L3,K2). For each c £ N r there exist a unique b c in the lattice C such 
that b c is bar-invariant and 

b c = E c + ^2 (dEd, 
deN r 

d>c 

where Cd G q~ 1 Z[q- 1 }. The set 

B = {b c :c£ N r } 

is an *4-basis of and is called the canonical basis or the global crystal basis 

of U+. 

Proof. For each c £ N r , observe that the set 

S c = {d e N r : d > c, \E e \ = \E d \} 

is finite and not empty. Let c = c < ci < • • • < c m be the elements of S c . If 
Co = c m then by Theorem 1 

E c = M f{c) 

and there is nothing to prove. Otherwise, by Theorem 1 we can write 

M f(c) = E c + ^2 S,kE Ck , 

l<fe<m 

for some £fc £ Z[q, q^ 1 ]. Let be the unique bar-invariant element of A such that 

a-^^iGcr 1 ^- 1 ]. 

Applying Theorem 1, we get 

M m - £M /(cl) =E C + m E Cl + ^2 

2<k<m 

where £k,2 G Z[q, g -1 ] for all 2 < k < m. Next, let £j be the unique bar-invariant 
element of Z[q, q^ 1 ] such that 

6,2-^ 2 = »»6g- 1 Z[g- 1 ]. 

As before, we can find elements ^3 G Z[g, for 3 < k < m such that, 

M m - &M /(ci) - &M /(ca) =E C + m E Cl + V2 E C2 + J2 Zk,sE Ck . 

3<k<m 

Repeating this process we find finally that 

l<k<m l<k<m 

with r/k £ q~ 1 Z[q~ 1 ]. Since the left-hand side in the previous equation is obviously 
bar-invariant, the result follows by taking 

b c = M f{c) - J2 &M f (c h )- 

l<k<m 

□ 
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We now turn to the proof of Theorem 1. We assume (i) and prove (ii). Suppose 
that 

]T£ c M /(c) =0, 

c 

for some £ c G A. Choose, if possible, c G N r minimal such that £ CQ ^ 0. Using 
Theorem l(i) we get that 

c>c 

But this contradicts Proposition 1.2 and hence £ Co = proving that the elements 
Mf( c ) G a^J + are linearly independent. 
For each r\ G N[7], set 

A v+ = A u+ n u+. 

Let 

S n = {ceN r :E c e A V+}, 

and let c < Ci < • • • < c m be the elements of S v . From Theorem l(i) it is clear 
that 

M f(Cm) =E Cm . 

An obvious downward induction on \S V \ proves that E Ck is in the span of -M/( d ) for 
d G N r and the result follows by Proposition 1.2. 

The rest of the paper is devoted to proving Theorem l(i). We need the following 
result proved in [LI, Section 6]. Let a G R + be such that 

a - a n = ^ ncti, n e Z, n > 0. 

Fix k < n and let 

R+ k = {f3eR + : j3 = ra + sa k ,r,s£ Z}. 



Lemma 2.1. Let a, b G N. 

(i) If Ra,k = i a , a k}, then 



^a k a '-'oik ' 



(ii) // R+ k = {a, a + a k ,a k }, then d a = d ak = d and 

j?(a) p(b) _ dab p(a) 

rW/jW - V n -d{a-r)(b-r) F (b-r) F (r) „f c 
rgN 

(hi) If J?+ fe = {a, a + a fe ,a + 2a fe ,Q; fe }, t/ien d Q = 2, d Qfc = 1 

E (6) _ 2ab E (b) E (a.) 

B Q+2a t & a+a t ~ 1 ^a+a k rj a+2a k > 
J?(a) F (b) _ 2ab E (b) M 
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F (a) E (b) -S^ n 2r(b-r)+2r(a-r)yr ( 4h-2_ l]E (b-r) E (2r) E (a-r) 

r£N h=l 

r 

E (a) E (b) _ V- r(b-r)+r(a-r)-r TT / 2h , -, n E (b-r) „(r) E (a-r) 

E (.a) E (.b) = -2(b-r-t){a-r-i)-{a-r-2t)r E (b-r-t) E {r) £ (t) £; ( a _ r _2t) _ 

r,t£N 

□ 

The proof of Theorem l(i) proceeds by induction on the rank of g. For rank one 
there is nothing to prove, and the rank two case is contained in the next Lemma. 

Lemma 2.2. (i) Ifg = A2, and c = (ci, 02,03), then 

M f(c) =E[ C2) Ei cl+C2) E[ C3) . 

(ii) IfQ = B 2 , and c = (ci, c 2 , C3, C4), £/ien, 

M /(c) = ^ cl) ^ C2+2c3) 4 C2+C3) ^i C4) - 

(iii) If q is of type G2, and c = (ci, c 2 , . . . , c 6 ), then 

/( c ) 2 1 2 1 2 1 

Proof. If g is of type A 2 or £? 2 , the result follows by using the previous lemma. For 
G 2 , see [XI]. □ 

Turning to the general case, let I = l n be the number of positive roots (3 such 
that (i — a n = Ym=i n i a i, where rij > for alH = 1, ... , n. For any c G N r , we 
write 

c = c' + c", 
where c' k = if k > I and c' fe ' = if k < I. 

Lemma 2.3. Let c G N r be such that c" = 0. Then there exists /(c) such that 
M m =E C + ^d^ d £ d € Z[q, q- 1 ]. 

d£N r 
d'>c' 

Assuming the lemma we complete the proof as follows. 

The element E c » can be regarded as an element of U 9 (g„_i) where g n -i is the 
simple Lie algebra associated to the (n — 1) x (n — 1) Cartan matrix obtained by 
dropping the n th row and the n th column. Hence by induction, we have a monomial 
My( c //) such that 

M /(c , = E c n + VdE d , 

d>c" 

where ijd G A and dk = if k < I. Let Mf^ c i) be the monomial defined in the 
preceding lemma and set 

M m =M /(C , ) M /(C „ ) . 
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We get 



M /(c) = M f(&) M f(&l) 



E C ,E C „+E C , VdE d + tdE d E c „+ ^E d ^ Vdl E dl 

d>c" d£N r d£N r di>c" 

d'>c' d'>c' 



E c +J2^E d , Cd G q'^iq- 1 }. □ 

d£N r 
d>c 

It remains to prove Lemma 2.3. Note that if c" — 0, it is enough to prove that 
d > c since this together with the fact that \E d \ = \E C \ implies that d' > c'. Let 
ji, j 2 , ■■■ ,ji be the first ^-indices of the reduced expression j of wo- Then using 
Lemma 2.1 repeatedly, it is not hard to see that, 

Ji/T _ p( fc i) p( fe 2) p( fe i) 

M f{c) ~ E n E n ■ ■ ■ E n , 
where k = (fci, fc 2 , . . . , fc;) is related to c as follows: 



k% — c n ~t~ ^n — 1 ~i~ ' ' ' ~t~ c n— i+1 

if g is of type A n ; 

Ci + c 2n -i+i + c 2n -i+2 H 1- c 2n -i if 2 < i < n - 1, 

h = < c„ + 2c„+i H h 2c 2 „-i if « = n, 

k c n _j+i H h c 2 „_i if 1 < i - n = j < n - 1, 

if g is of type B n ; 



Ci + c 2n -i+i + c 2n - i+2 H h c 2 „-i if 2 < i < n — 1, 

h = I 2c n + c n+ i H h c 2n _i if i = n + 1, 

^n-j+i H h c„_i + 2c„ + c n+ i H h c 2 „_i if2<i-n = j<n-l, 

if g is of type C„; 

ci if i = 1, 

fc< = S Cj + c 2 „_ i+ i + c 2rl _ i+2 H h c 2ll _ 2 if 2 < i < n, 

K c n -j H h c 2n -2 iil<i-n = j<n-2. 

if is of type D n . 

The formulae for the exceptional algebras are naturally much more complicated 
to write down. We give as an example the case of E 6 , and omit the other cases. If 
is of type E 6 , then 

fci = Cg, fc 2 =C 5 +Cg, fc 3 = C 3 + C 5 + Cg, 
ki — C 4 + C 6 + C 8 + ClO + Cl 6 , fc 5 = C 2 + C 3 + C 5 + Cg, fc 6 = c 4 + c 7 + en 

&7 = C6 + C 7 + C i2 + C14 + C15 + Ci 6 , fc 8 = Cio + Cn H + C 15 + Ci 6 , 

fcg = Cl + C 2 + C 3 + C 5 + Cg, fcio = C 4 + C 8 + Ci 3 + C14 + C15 + Ci 6 , 
kll = C 6 + C 8 + C i2 + C13 + C14 + C15 + Ci6, 
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kl2 = C 7 + C 8 + Cii + C12 + C13 + C14 + C15 + Cl6, 
^13 = C 8 + Cio + Cn + C12 + C13 + C14 + C15 + Ci 6 , 

ku — c 7 + c 8 + cio + cn + C12 + C13 + C14 + c i5 + ci 6 , 

fcl5 = c 6 + C7 + C 8 + Cio + Cn + C12 + C13 + C14 + C15 + Ci 6 , 
fcl6 = C4 + C 7 + C 8 + Cio + Cn + C12 + C13 + C14 + C15 + Ci6- 



As two examples we write down the details of proof of Lemma 2.3 for type 
An, B n . We shall write x = y mod (> c) if x — y is a Z[q, qr _1 ]-liiiear combination 
of£ d (d>c). 

For type A n we denote by Eij (i > j) the root vector corresponding to on + 
aii-i + h ctj. We have 



M m = e[ c " ) E { 2 c " +c "- i) ■ ■ ■ E n Cn+ - +Cl) 



= E^Et +C - l] ■ ■ ■ 4- n 2 + - +C3) E v-^E^E^Eti 

r„,s n ,t n eN 
r n +Sn=c n A hci 

Sn+tn=CnA hc 2 

£ v -r ntnE ic n ) E ^ +Cn -,) . ..Etr^E^E^Etl 



r n ,s„,t n eN 
rn+s„=c„H hci 

Sn+t n =CnA hC2 



r„,s„,t„6N 
s n +t n =c n -\ hc 2 



ee Ei ci) E{ Cn) E ( ^ +c - l] ■ ■ ■ E n c -+-" +C3) E n c ; n ti +C2) mod (> c) 
— E^ Cn ^ E^ Cn+Cn ~^ . . . E^ Cn ^ l ~ C4 ' 

r„_i,s„_i,t n _ieN 

r n _i+s„_i=c n H hc 2 

S n -l+tn-l=C n H hC3 

EE ^J^^CcnJ^Cn+Cn-O . . . ^ ' -+03) (> c) 



EE ^ l} <li • • • E^E^EnT^ m ° d (> C ) 

= 4 ci) 4ii • • • <r 2) E r-^^^^J 

»"2,S2,*2GN 
r2+S2=C„+C„_l 
S2+*2=C„ 

ee E n ^E^_i ■ ■ ■ E^ 2 E^ l] E n f mod (> c). 
This proves Lemma 2.3 for type A n . 
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For type B n , we shall write Eij (i > j) for the root vector corresponding to 
a.i + on-\ + • • • + ctj and E' n j (n > j) for the root vector corresponding to a n + 
a„_i + • • • + a J+ i + 2ctj - 
type i4„_i. 



+ 2ai. Note that a 2 , a n generate a root system of 



M 



/(c) 



— p( fe i) p( fe 2) jp(k n ) -p{k 2n -i) 

— £Jn ^n—l ' ' ' 1 ' ' ' n 

= E& kl) E™ ■ ■ ■ E [ kn) E^ +l) ■ ■ ■ Ei fe _ 2 r 3) 4 C2) <r-i 2) mod (> c) 

ee E^E^lE^E^l ■ ■ ■ E^E^ ■ ■ ■ ^r 3) ^£-"i 2) mod (> c) 

= E^ Cl) E^ £;( c 2«-l)^( fc 3) _ _ _ g(kn) Jg(k n + l) _ _ _ 

^ 71 , 7Z — 1 71 — 1 ti — 2 1 2 71 2 

xifc 2) mod(>c) 

— "n.n-l^n-l ^n-2 ' ' ' -^1 ^2 ' ' ' 

x<li<r-2 3) mod (> c) 
ee Ek^E^E^E^- ^EtV^^Etl ■ ■ ■ 

= E^ Cl ^ E^ C2 ^ ■ ■ ■ E^° n ~^ e^ 271 ' 1 ^ E^ C2rl ~ 2+C2n ~ 1 ^ ■ ■ ■ E^ Cn+2 ^ — ^ c 2n-i) 

^ 71 , 7i — 1 71 , 2 71 1 71 2 2 1 



i(c n H hC2n-l) 

'n,2 



mod (> c) 



— 77i( C l) p( C 2) 77i(c„-l) p(c 2 „-l) C i(c 2 „-2+C2n-l) p(c„ + 2 H hC 2 n-l) TTl(c„) 

= ^" ^n.n-l ' ' ' ^n.2 ^n-2 ' ' ' ^2 fc n,l 

■+C2n-l) 



(c n +l + 



mod (> c) 

. ^( C n-l)^( C n)^( C 2n-l)^( c 2n-2+C 2 „-l) _ _ _ ^(c„ + 2 H hc 2 „_l) 

TT.,2 71,1 71 — 1 7i — 2 2 

+C2 "- l} mod (> c) 

_ TTi(ci) 77i(c 2 ) p(c„_i) TTi(Cn) 77i(c2n-l) ni(c 2 „- 2 +c 2 „_i) p(c„ + 3 H hc 2 „_i) 

— ^n.n-l ' ' ' ^,2 ^n.l fi n-2 " ' ^3 

x^iy^ly^-^- 1 ' mod (> C ) 

= ^( C l)^( C 2) . . . ^(Cn-l)^(c„)^,(c„ + l)^(c 2 „_l)^(c 2 „_ 2 + C 2 „_l) 
^ 71 , 7i — 1 71, 2 71, 1 71, 1 71 1 71 2 



^ n+3 + -+C 2n _ 1 ) j g ; ,(c„ +2 + ...+C 2n _ 1 ) ^ (> ^ 



■E 



(cn-i) P (c„) t-,/(c„ + i) 



n,2 



E n ,i E ! 



•life mod(>c). 



For other types the proof is completely similar. 

Finally we conjecture for each reduced expression of wo there is a corresponding 
monomial basis of U + . 
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